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0 Apparatus and method for compressing a digital motion picture signal. 



® In a picture encoding apparatus, detection of a 
moving vector of half-pixel precision is executed by 
using a single clock without increasing the number 
of frame memories. 

Time-series input pixel data is transformed into 
parallel pixel data; the parallel pixel data obtained 
through the transformation is interpolated to thereby 
generate interpolating data on each pixel in an area 
specified by a moving vector of one-pixel precision. 
The interpolation data is output in parallel as pixel 
data on a plurality of interpolation block areas (B1, 
B2) obtained by displacing by 1/2 pixel the block 



area (B1 , 82) specified by the moving vector at one- 
pixel unit, thereby making it possible to quickly 
obtain interpolation data solely on a region around 
the area specified by the moving vector at one-pixel 
unit. 

With this arrangement, interpolation can be ex- 
ecuted with a substantially simplified construction as 
compared to the prior art, making it possible to 
easily detect a moving vector of half-pixel precision 
without increasing the number of frame memories of 
clock frequency. 
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Field of the Invention 

This invention relates to an apparatus for com- 
pressing a digital nnotion picture signal in which the 

efficiency of the connpression is increased to re- 
duce the quantity of data to be transmitted. 

Background of the Invention 

Conventional techniques for compressing a 
digital motion picture signal obtain a motion vector 
before quantizing the digital motion picture signal 
and quantize the motion picture signal in response 
to the motion vector. Compressors that compress a 
digital motion picture signal in response to a mo- 
tion vector are disclosed in such patents as United 
States patent nos. 4,982,285, 4,985,768, and 
4,985,768. 

Generally, a motion picture signal has a high 
correlation between portions of the motion picture 
signal representing two consecutive frames, except 
when scene changes occur. Thus a motion picture 
signal can be compressed by determining the dif- 
ferences in the pixel data between consecutive 
frames of the motion picture signal, and then quan- 
tizing these differences. However, if the picture 
includes moving portions, the quantity of difference 
data can be large. For this reason, a method called 
block matching is preferably used. 

Figs. 1A to 1C are diagrams explaining the 
principles of block matching. The nth frame (Figure 

IA) and the n + 1th frame (Figure 1B) are com- 
pared. In these frames, the image portion labelled 
"tree" is almost unchanged between the frames. 
Therefore, the error resulting from replacing the 
image portion "tree" in the n + 1th frame (Figure 

IB) with the image portion "tree" of the nth frame 
(Figure 1A) is rarely perceptible. 

On the other hand, the image portion "car" in 
the n + 1th frame cannot similarly be replaced by 
the image portion "car" in the nth frame. The 
image portion "car" in the n + 1th frame (Figure 1B) 
has moved significantly relative to the image por- 
tion "car" in the nth frame (Figure 1A). This 
change of position of the image portion "car" is 
shown with solid lines and dotted lines in the 
n + 1th frame of Figure 18. 

There is almost no change in the image portion 
"car" itself between the nth frame (Figure 1A) and 
the n + 1th frame (Figure 18), so the image portion 
"car" can therefore be considered to be same in 
both frames. The block containing the image por- 
tion "car" in the nth frame (Figure 1A) has moved 
horizontally to the position of the block containing 
the image portion "car" in the n + lth frame (Figure 
18). Thus, the quantity of data required to repre- 
sent the motion picture can then be reduced by 
analyzing the picture into blocks, and expressing 



the amount and direction of movement of each 
block between consecutive frames as a motion 
vector. 

The process of selecting a block of a previous 

5 frame that is in optimum accordance with each 
block of the current frame is called block matching. 
Block matching does not generate a motion vector 
immediately. Instead, as shown in Figure 1C, in a 
predetermined area of the frame, a block of the 

10 previous frame (81) is sequentially shifted up, 
down, left, and right by one pixel after being 
moved in accordance with the motion vector of the 
previous frame. After each shift, the difference be- 
tween each pixel in the block of the current frame 

75 and the corresponding pixel of the shifted block of 
the previous frame is determined. Then, the block 
position (82) where the sum of the differences is a 
minimum is selected, and the data quantity is re- 
duced by using the resulting motion quantity (mag- 

20 nitude and direction) of the block 82 as the motion 
vector. 

A known apparatus for compressing a digital 
motion picture signal moves each block of the 
previous frame in the x- and j^directions in re- 

25 sponse to the motion vector of the block in the 
previous frame in such a way that a motion vector 
that minimizes the sum of the absolute values of 
the differences (difference absolute value sum) be- 
tween the current block and the corresponding 

30 block of the previous frame, shifted in each direc- 
tion as just described, is determined to be the 
motion vector of the current block. 

The quantity of difference data can be further 
reduced by calculating the motion vector with half- 

35 pixel precision. A typical method for determining 
the motion vector with half pixel precision will be 
described with reference to Figure 2. First, a pri- 
mary motion vector MVi is obtained for each block 
with one-pixel precision, as just described. Next, a 

40 secondary motion vector Vi with half-pixel precision 
is determined by calculating pixels with half-pixel 
precision, indicated by X, A, and □, by interpolation 
in the horizonal, vertical, and vertical directions, 
respectively. The secondary motion vector Vi is 

45 calculated using the pixel (indicated by @ ) in- 
dicated by the motion vector MVi as origin, and is 
then combined with the primary motion vector MVi 
to obtain the desired motion vector MVH (= MVi 
+ Vi) with half-pixel precision. 

50 For example, in the case of a block consisting 

of 8 (in the horizontal (x) direction) x 8 (in the 
vertical (y) direction) pixels, the motion vector with 
one-pixel precision is obtained for each block in 64 
clock cycles. In this time, the corresponding block 

55 is displaced in accordance with a motion vector (i, 
j) and, using the displaced location as a starting 
point, the data for 10 (in the horizontal direction) x 
10 (in the vertical direction) pixels are read at one- 
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pixel precision from j-1) to (i + 8, j + 8), to carry 
out the interpolation processing. 

When the nnotion vector MVH is determined 
with half-pixel precision, a double density search 
area is formed by deriving interpolation pixels (in- 
dicated by □, A, and X) between adjacent real 
pixels (indicated by O). Then, block matching is 
carried out between the search area and the cur- 
rent block to determine the motion vector MVH 
with half-pixel precision. 

To determine the motion vector with a half- 
pixel precision, a method may be used in which 
interpolation is performed beforehand over the en- 
tire search area, and the resulting interpolation data 
are stored in a frame memory. In this case, to carry 
out the required interpolation, 10 (in the horizontal 
direction) x 10 (in the vertical direction) pixel data 
must be read in a period of 64 clock cycles, so the 
interpolation operation must be carried out using a 
clock speed faster than the normal clock speed. 
Additionally, a clock signal with a clock speed of 
64:100 must be generated using a Phase-Locked 
Loop (PLL) circuit. Since the clock speed ratio of 
the PLL is not simple integer ratio, the system is 
non-synchronous, and a complex circuit construc- 
tion must be used to provide synchronization. 

As another method, the computed interpolation 
data are previously stored in frame memory, and a 
motion vector which minimizes the difference ab- 
solute value sum can then be determined with a 
half-pixel precision. However, since the number of 
interpolation pixels is larger than the number of 
pixels on which block matching is carried out, the 
speed of the block matching processing must be 
four times higher, or a block matching processing 
circuit having four times the scale must be used. 

Therefore, neither of these two alternatives is 
practical in terms of system construction. 

Objects and Summary of the Invention 

In view of the foregoing, an object of this 
invention is to provide an apparatus for compress- 
ing a digital motion picture signal that is capable of 
performing the required processing using a single 
clock signal, and that does not require an in- 
creased number of frame memories. 

Accordingly, the invention provides an appara- 
tus for generating a motion vector for use in com- 
pressing a digital motion picture signal. The ap- 
paratus comprises a circuit for obtaining a primary 
motion vector with one pixel precision between a 
picture block of the current picture and a des- 
ignated block of the reference picture. The app- 
paratus also includes a parallelizing circuit for con- 
verting the pixel data of the reference picture into 
parallel pixel data. The apparatus also includes a 
search area selecting circuit for selecting the par- 



allel pixel data of a search area of the reference 
picture in response to the primary motion vector. 
The search area surrounds and includes the des- 
ignated block. An interpolating circuit generates 

5 parallel half-pixel data from the parallel pixel data 
of the search area by interpolation in plural parallel 
paths. The interpolating circuit also selects sets of 
parallel half-pixel data from the parallel half-pixel 
data generated in the plural parallel paths, and 

10 serializes the sets of parallel half-pixel data to 
provide parallel matching blocks of half-pixel data 
The matching blocks have shifts relative to the 
designated block of -i, 0, and +i pixel, horizon- 
tally and vertically. The apparatus further includes 

75 a circuit for identifying a one of the matching 
blocks most closely matching the picture block as 
a reference block. Finally, a motion vector calculat- 
ing circuit calculates the motion vector with half- 
pixel precision from the primary motion vector and 

20 the shift of the reference block. 

By calculating the motion vector MVH with half- 
pixel precision using half-pixel data generated by 
interpolation in the search area specified by the 
primary motion vector MVi with one-pixel precision, 

25 the number of frame memories can be reduced 
compared with the prior art. 

Further, by generating the half-pixel data using 
parallel pixel data derived from the search area of 
the reference picture, the rate at which the inter- 

30 polation processing is carried out can be increased, 
so that it is possible to calculated the motion vector 
MVH with half-pixel precision without Increasing the 
clock frequency. 

The nature, principle and utility of the invention 

35 will become more apparent from the following de- 
tailed description when read in conjunction with the 
accompanying drawings, in which like parts are 
designated by like reference numerals or char- 
acters. 

40 

Brief Description of tlie Drawings 

Figs. 1A to 1C are schematic drawings illustrat- 
ing block matching. 
45 Figs. 2A to 2D are drawings illustrating deriving 

half-pixels to calculate a motion vector with half- 
pixel precision. 

Figure 3 is a block diagram showing the overall 
construction of an apparatus for compressing a 
50 digital motion picture signal according to the 
present invention. 

Figure 4 is a block diagram showing the con- 
struction of the movement detecting section. 

Figure 5 is a block diagram showing an em- 
55 bodiment of the parallelizing circuit. 

Figure 6 is a block diagram showing an em- 
bodiment of the half-pixel interpolating circuit and 
the block serializing circuit. 
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Figure 7 is one half of a timing chart showing 
pixel data written and read by means of write and 
read signals supplied to the FIFO memory set. 

Figure 8 is the other half of a timing chart 

showing pixel data written and read by means of 
write and read signals supplied to the FIFO mem- 
ory set. 

Figure 9 is a block diagram illustrating the 
motion vector determining circuit. 

Figure 10 is a chart showing the relationship 
between the half pixels obtained by interpolation 
and the real pixels in the compressed plane. 

Figure 11 is a chart showing the relationship 
between the half pixels obtained by interpolation 
and the real pixels in the picture plane. 

Detailed Description of the Invention 

A preferred embodiment of the apparatus and 
method according to the invention will be de- 
scribed with reference to the accompanying draw- 
ings. 

(1) GENERAL CONSTRUCTION OF THE APPARA- 
TUS 

Referring to Figure 3, the reference numeral 1 
generally indicates an apparatus according to the 
invention for compressing a digital motion picture 
signal. The pre-processing circuit 2 converts the 
analog motion picture signal S1 into a digital mo- 
tion picture signal comprising plural pixel data. The 
preprocessing circuit 2 includes a matrix circuit and 
an analog/digital conversion circuit (not shown). 

In the embodiment shown, the analog motion 
picture signal SI is a color video signal. In the 
preprocessing circuit 2, the color video signal is 
separated into a luminance signal and a color dif- 
ference signal. The apparatus and method accord- 
ing to the invention are applied to the luminance 
signal. The apparatus and method of the invention 
may additionally or alternatively be applicable to a 
color difference signal without departing from the 
spirit of the invention. Further, the pre-processing 
circuit 2 may be constructed to separate the color 
video signal into a luminance signal and a color 
difference signal, or to derive RGB components or 
other components from the color video signal. In 
this latter case, the apparatus and method of the 
invention may be applied to each RGB component. 

In the pre-processing circuit 2, the digital video 
signal, which comprises plural pixel data, is divided 
into blocks of a certain number of pixel data to 
form picture blocks such as the picture block S2. 
Each picture block preferably consists of 8 x 8 
pixel data, but may consist of 16 x 16 pixel data, 
or another number of pixel data. 



In the following description, the digital video 
signal is described as being processed in units of a 
picture, which can mean a frame or a field. 

The picture block S2 from the preprocessing 

5 circuit 2 is supplied to the motion detection and 
compensation circuit 16 and to the first switching 
circuit 4, the output of which is connected to the 
orthogonal transform circuit 5. 

The motion detection and motion compensa- 

10 tion circuit 16 receives the picture block 82 and the 
reference picture SI 2, and generates from them 
the reference block S3 and the difference block S4 
and the reference block S3. The reference block 
S3 is a block of the reference picture SI 2 that 

75 most closely matches the picture block S2 and is 
obtained by applying motion compensation to the 
reference picture SI 2, as will be described below. 
The difference block S4 is a block of differences 
representing the inter-picture difference between 

20 the reference block S3, obtained by applying mo- 
tion compensation to the reference picture SI 2, 
and the picture block S2 of the current picture. The 
difference block S4 is supplied to the first switching 
circuit 4. 

25 When a picture is compressed by applying 

intra-picture compression, this will be referred to as 
a picture compressed using the intra-picture com- 
pression mode When the picture is compressed by 
applying inter-picture compression, this will be re- 

30 ferred to as a picture compressed using the inter- 
picture compression mode. The compression mode 
of each picture is chosen depending on which 
compression mode requires less data to compress 
the picture. 

35 The first switching circuit 4 is controlled to 

switch according to the compression mode of the 
picture, and delivers either the picture block S2 or 
the difference block S4, whichever has the least 
difference absolute value sum relative to the aver- 

40 age level of the block, to the orthogonal transform 
circuit 5. 

The orthogonal transform circuit 5 orthogonally 
transforms each picture block S2, or each dif- 
ference block S4, depending on the state of the 

45 first switching circuit 4. The resulting block of 
transform coefficients S5 is supplied to the quan- 
tizing circuit 6. The orthogonal transform circuit 5 
performs a discrete cosine transform in this em- 
bodiment; however, other orthogonal transforms, for 

50 example, a fast Fourier transform (FFT) can also be 
used, as can a Wavelet transform or a Haar trans- 
form. 

The quantizing circuit 6 quantizes the block of 
transform coefficients S5 using a quantizing step 
55 size set by the step-size control signal S6, and 
supplies the resulting block of quantized coeffi- 
cients S7 via the digital output path 18 to process- 
ing circuits (not shown), which may include a vari- 



4 



7 



EP 0 652 676 A1 



8 



able-length coding circuit, etc.. 

The apparatus 1 for compressing a digital mo- 
tion picture signal additionally includes the local 
expander 9, which locally expands each block of 
quantized coefficients S7 using the dequantizing 
circuit 10 and the inverse orthogonal transform 
circuit 11. The resulting locally-expanded picture 
block S10 is fed to the synthesizer 12, and to the 
second switching circuit 13. 

The synthesizer 12 generates the synthesized 
picture block S11 by synthesizing the reference 
block S3 with the locally-expanded picture block 
S10. When the previous picture is compressed in 
the inter-picture compression mode, the second 
switching circuit 13 supplies the synthesized pic- 
ture block S11 to the previous picture memory 14. 
On the other hand, when the previous picture is 
compressed in the intra-picture compression mode, 
the second switching circuit 13 supplies the locally- 
expanded picture block S10 directly to the previous 
picture memory 14. 

The previous picture memory 14 replaces each 
block of picture data stored therein with the locally- 
expanded data block S10 or the synthesized pic- 
ture block S11 from the second switching circuit 
SI 3 to regenerate the current picture. The regener- 
ated current picture will be used as the reference 
picture for compressing the next picture. Prior to 
receiving the regenerated blocks of the current 
picture, the previous picture memory 14 supplies 
the regenerated blocks of the previous picture to 
the post processing circuit 15 and the motion de- 
tection and motion compensation circuit 16 as the 
reference picture SI 2 for use in compressing the 
current picture. 

The post processing circuit 15 converts the 
blocks of the reference picture SI 2 into a raster 
signal, i.e., into a line sequence signal. The raster 
signal is converted into an analog signal by an 
internal digital-to-analog converter circuit (not 
shown), and is fed as the locally-decoded video 
signal SI 3 to an output terminal (not shown) for 
local display. 

The motion detection and motion compensa- 
tion circuit 16 compares the picture block S2 of the 
current picture with the reference picture SI 2 sup- 
plied from the previous picture memory 14 to gen- 
erate the motion vector MVH with half-pixel preci- 
sion. The motion vector MVH represents with a 
precision of one-half of a pixel the magnitude and 
direction of the motion of the picture block S2 of 
the current picture relative to the block of the 
reference picture SI 2 that most closely matches 
the picture block S2. The motion vector signal SI 4 
representing the motion vector MVH is fed to the 
digital output path 18. 

The data fed to the digital output path 18, 
including the motion vector signal S14 and the 



coded orthogonal transform coefficients S7, are 
processed by an error correcting circuit and a 
modulator, etc. (not shown) to produce a signal for 
transmission or for recording on a suitable record- 
5 ing medium, such as an optical disc. 

The motion detection and motion compensa- 
tion circuit 16 also generates the reference block 

53, which is a block derived from the previous 
picture by interpolation equivalent to moving the 

10 picture block S2 by the amount and direction of 
movement defined by the motion vector MVH with 
half-pixel precision. The motion detection and mo- 
tion compensation circuit 16 supplies the resulting 
reference block S3 to the synthesizer 12. 

75 Finally, the motion detection and motion com- 

pensation circuit 16 generates the difference block 

54, which is a block of differences between the 
picture block S2 and the reference block S3, i.e., is 
a block of differences between the picture block S2 

20 and the block derived from the previous picture by 
interpolation equivalent to moving the picture block 
S2 by the amount and direction of movement de- 
fined by the motion vector MVH with half-pixel 
precision. The motion detection and motion com- 

25 pensation circuit 16 supplies the resulting differ- 
ence block S4 to the first switching circuit 4. 

(2) CONSTRUCTION OF THE MOTION DETEC- 
TION AND MOTION COMPENSATION CIRCUIT 16 

30 

The motion detection and motion compensa- 
tion circuit 16 first calculates the primary motion 
vector MVi with one-pixel precision. Using the pri- 
mary motion vector MVi, the motion detection and 

35 motion compensation circuit 16 defines a search 
area of 10 pixels x 10 pixels in which interpolation 
pixels will be generated. The search area is an 
area of the reference picture that extends from 0 to 
9 pixels in the x- and y-directions, in which the 

40 pixel indicated by the primary motion vector MVI 
with one pixel precision is located at 1,1. 

The motion detection and motion compensa- 
tion circuit 16 then generates eight 8x8 matching 
blocks each of 64 interpolation pixels by interpola- 

45 tion from the pixels of the search area of the 
reference picture S12. The each of the eight 
matching blocks is generated by interpolation to 
emulate shifting a designated block by 0, and 
+ i pixel in each of the x- and y-directions. The 

50 designated block is the 8 x 8 pixel block that has 
the pixel indicated by the primary motion vector 
MVI at its top left-hand corner, and extends from 
1,1 to 8,8 in the search area. The designated block 
provides a ninth matching block. 

55 The motion detection and motion compensa- 

tion circuit 16 carries out block matching between 
the picture block S2 and each of the nine matching 
blocks to determine which of the nine matching 
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blocks most closely matches the picture block S2. 
The difference between each matching block and 
the picture block S2 is represented by a difference 
absolute value sum. The displacement of the 
matching block having the minimum difference ab- 
solute value sum is adopted as the secondary 
motion vector Vi with half-pixel precision. 

The motion detection and motion compensa- 
tion circuit 16 combines the secondary motion vec- 
tor Vi with the previously-obtained primary motion 
vector MVi to generate the desired motion vector 
MVH with half-pixel precision. Finally, the motion 
detection and motion compensation circuit 16 sup- 
plies the matching block that most closely matches 
the picture block S2 as the reference block S3, and 
provides the block of differences between the pic- 
ture block and the reference block S3 as the dif- 
ference block S4. 

The practical construction of the motion detec- 
tion and motion compensation circuit 16 will be 
discussed with reference to Figure 4. The primary 
motion detector circuit 21 derives the primary mo- 
tion vector MVi from the picture block S2 and the 
reference picture SI 2, and supplies the primary 
motion vector MVi to the interpolation address gen- 
erating circuit 22 as primary motion vector data 
S21. 

The interpolation address generating circuit 22 
consists of a read-only memory, and converts pixel 
positions in the reference picture indicated by the 
primary motion vector MVi into corresponding ad- 
dress data, which it provides as interpolation ad- 
dress data 822. 

The block/raster converting circuit 23 converts 
the blocks of the reference picture SI 2 into a raster 
signal. The raster signal is fed into the parallelizing 
circuit 24, and the resulting parallel pixel data S23 
are successively written into the multi-port Video 
Random Access Memory (VRAM) 25. 

The multi-port VRAM 25 reads out the parallel 
pixel data of the search area of the reference 
picture in which interpolation is to be performed in 
response to the interpolation address data S22 
received from the interpolation address generating 
circuit 22. The resulting parallel pixel data S24 are 
fed to the half-pixel interpolating circuit 26. 

The half-pixel interpolating circuit 26 receives 
the pixel data S24 from the VRAM 25 and gen- 
erates nine blocks of parallel half-pixel data S25A 
through S25I. The block serializing circuit 27 re- 
ceives the nine blocks of parallel half-pixel data 
S25A through S25I and serializes them to provide 
the nine matching blocks S26A through S26I. The 
nine matching blocks include the designated block 
indicated by the primary motion vector MVi. The 
nine matching blocks S26A through S26I are fed 
into the motion vector determining circuit 28. 



The motion vector determining circuit 28 cal- 
culates a block of differences between the delayed 
picture block S27, which is the picture block S2 fed 
through the delay circuit 29, and each of the nine 
5 matching blocks S26A through 8261, respectively. 
The motion vector determining circuit 28 also cal- 
culates a difference absolute value sum for each 
block of differences. 

The motion vector determining circuit 28 then 
10 examines the difference absolute value sum for 
each of the nine blocks of differences to determine 
which of the nine blocks of differences has the 
least difference absolute value sum, and estab- 
lishes the displacement of the matching block cor- 
75 responding to the block of differences having the 
least difference absolute value sum as the secon- 
dary motion vector Vi with half-pixel precision. 

The motion vector determining circuit 28 gen- 
erates the motion vector MVH with half-pixel preci- 
se sion by combining the secondary motion vector Vi 
with the primary motion vector MVi received from 
the primary motion detector circuit 21 . The motion 
vector determining circuit 28 also selects the one 
of the nine matching blocks S26A through S26I that 
25 has the least difference absolute value sum as the 
reference picture block S3, and selects the one of 
the nine blocks of differences corresponding to the 
selected matching block as the difference block 
84. 

30 

(2-1) Construction of the Parallelizing Circuit 24 and 
the Multi-port RAM 25 

The parallelizing circuit 24 will next be de- 

35 scribed in detail with reference to Figure 5, which 
shows a practical example of the construction of 
the parallelizing circuit 24. In this example, the 
parallelizing circuit 24 is composed of two FIFO 
(First In First Out) memories 31 and 32 into which 

40 pixel data received from the block/raster converting 
circuit 23 are alternately written. This parallelizes 
the received pixel data to arrange them into 16-bit 
groups of two pixel data each, which are sequen- 
tially provided as parallel pixel data 823. The 8-bit 

45 pixel data from the block/raster converting circuit, 
e.g., the data for pixels 0, 1, 2, 3, 4, 5, . . . are first 
alternately written into each of the FIFO memories 
31 and 32. Thus, for example, the FIFO memory 31 
stores the data for pixels 0, 2, 4, . . ., and the FIFO 

50 memory 32 stores the data for pixels 1,3,5 

The pixel data are then simultaneously read out of 
the FIFO memories and are fed into the VRAM 25 
in pairs via into a 16-bit data path. Thus, the pixel 
data for pixels 0 and 1 are first read into the 16-bit 

55 data path, followed by the pixel data for pixels 2 
and 3; 4 and 5; . . ., as parallel pixel data 823. 

The addressing provided in the multi-port 
VRAM 25 is such that one memory address cor- 
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responds to each of the parallel pixel data received 
from the parallelizing circuit 24 through the delay 
circuit 33, so that the addressing requirements are 
reduced to half. The plane In which one memory 
address refers to two pixel data will henceforth be 
referred to as the "compressed plane". 

In the compressed plane, each of the parallel 
pixel data is, for example, 16 bits, and the 8 most 
significant bits are called the high-order bits (in- 
dicated by "M") and the 8 least significant bits are 
called the low-order bits (indicated by "L"). There- 
fore, It is possible to divide the 16-bit parallel pixel 
data complimentarily into high-order bits represent- 
ing, for example, even-numbered pixels, and low 
order bits representing, for example, odd-num- 
bered pixels. 

(2-2) CONSTRUCTION OF THE HALF-PIXEL IN- 
TERPOLATING CIRCUIT 26 AND THE BLOCK 
SERIALIZING CIRCUIT 27 

The half-pixel interpolating circuit 26 and the 
block serializing circuit 27 are constructed as 
shown in Figure 6. The half-pixel interpolating cir- 
cuit 26 performs interpolation in the parallelized 
state, and the block serializing circuit 27 block- 
serializes the resulting interpolation data, making it 
possible to obtain each matching block and the 
difference absolute value sum of each matching 
block in a time corresponding to one block. 

In the following description of Figure 6, an 
interpolation pixel (indicated by X, A, and □ in 
Figure 2) formed by interpolation between two real 
pixels (indicated by O in Figure 2) of the reference 
picture by the half-pixel interpolating circuit 26 will 
be called a half pixel. The half-pixel interpolating 
circuit receives from the multi-port VRAM 25 the 
parallel pixel data S24 for the search area des- 
ignated by the primary motion vector MVI, and 
branches the received parallel pixel data for the 
search area into nine pairs of parallel paths A 
through R. One pair of parallel paths A and B 
corresponds to the designated block, i.e., the block 
that has the pixel indicated by the primary motion 
vector MVi at its top, left-hand corner. The other 
eight pairs of parallel paths C through R each 
correspond to blocks obtained by shifting the des- 
ignated block by 0, and +i pixel in each of the 
X- and y-directions. Each of the eight pairs of 
parallel paths therefore generates one 8x4 block 
of parallel half pixel data corresponding to moving 
the designated block by -i, 0, and +^ pixel in 
each of the x- and y-directions. 

In the following description, it should be borne 
in mind that, because the pixel data processed by 
the half-pixel interpolating circuit 26 is 16-bit par- 
allel pixel data, each line of the 10 x 10 search 
area has a duration of five clock cycles. Thus, the 



pixel data for the same pixel on adjacent lines of 
the search area are separated by 5 clock cycles. 
Interpolating is performed by adding the pixel data 
of selected adjacent pixels in the x- and j^direc- 

5 tions. The pixel data to be added are selected by 
delaying the pixel data for the search area received 
from the multi-port VRAM 25. The interpolated data 
is then resynchronized by additional delays. 

In Figure 6, each one-unit delay marked D 

10 provides a delay corresponding to one clock cycle. 
A delay of 1 clock cycle interpolates between adja- 
cent pixels in the x- (horizontal) direction. Each 
five-unit delay marked 5D provides a delay cor- 
responding to five clock cycles. A delay of five 

75 clock cycles interpolates between adjacent pixels 
In the y- (vertical) direction. 

In Figure 6, the paths A and B provide the 
high-order bits and the low-order bits, respectively, 
of the parallel pixel data of the search area S24. In 

20 the paths marked A and B, the parallel pixel data 
S24 received from the VRAM 25 are divided into 
the high-order bits path A and the low-order bits 
path B. The data in each path are respectively 
delayed by the four one-unit delays 35A, 36A, 37A, 

25 and 38A; and 35B, 36B, 37B, and 38B before being 
delivered to the serializer 27, where the parallel 
pixel data of the designated block are selected. No 
interpolation is performed in paths A and B. 

The paths C and F provide the high-order bits 

30 and the low-order bits, respectively, of the parallel 
half-pixel data of the matching block obtained by 
shifting the designated block by one half of a pixel 
in the minus x-direction. The paths C and F also 
provide the high-order bits and the low-order bits, 

35 respectively, of the parallel half-pixel data of the 
matching block obtained by shifting the designated 
block by one half of a pixel in the plus x-direction. 
To provide these parallel half-pixel data, interpola- 
tion is carried out in the horizontal direction only. 

40 Path C provides the high-order bits of the par- 

allel half-pixel data of the matching blocks obtained 
by shifting the designated block in the plus and 
minus x-directions by summing the high-order bits 
and the low-order bits of the same parallel pixel 

45 data of the search area. In path C, the high order 
bits and the low order bits of the same parallel 
pixel data of the search area S24 are delayed by 
the one-unit delays 35C and 35F, respectively, and 
the delayed high-order bits and low order bits are 

50 summed in the adder 42C. The resulting half-pixel 
data are then delayed by the three one-unit delays 
36C, 37C and 38C to synchronize them with the 
pixel data in paths A and B, and are delivered via 
the path C to the serializer 27, where the high- 

55 order bits of the parallel half-pixel data of the 
matching block obtained by shifting the designated 
block in the minus x-direction are selected. The 
half-pixel data are also delivered via the path E to 
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the serializer 27, where the high-order bits of the 
parallel half-pixel data of the matching block ob- 
tained by shifting the designated block in the plus 
x-direction are selected. The minus x-direction is 
distinguished from the plus x-direction when the 
half-pixel data are selected by the serializer, as will 
be described below. 

Path F provides the low-order bits of the par- 
allel half-pixel data by adding the high-order bits of 
the parallel pixel data of the search area S24 to the 
low-order bits of the previous parallel pixel data 
S24. In path F, the high-order bits of the parallel 
pixel data S24 are delayed by the one one-unit 
delay 35C, and the low order bits are delayed by 
the two one-unit delays 35F and 36F before being 
summed in the adder 42F. The resulting half-pixel 
data are then delayed by the two one-unit delays 
37F and 38F to synchronize them with the pixel 
data in paths A and B, and are delivered via the 
path D to the serializer 27, where the low-order bits 
of the parallel half-pixel data of the matching block 
obtained by shifting the designated block in the 
minus x-direction are selected. The half-pixel data 
are also delivered via the path F to the serializer, 
where the low-order bits of the parallel half-pixel 
data of the matching block obtained by shifting the 
designated block in the plus x-direction are se- 
lected. 

The paths G and H provide the high-order bits 
and the low-order bits, respectively, of the parallel 
half-pixel data of the matching block obtained by 
shifting the designated block by one half of a pixel 
in the minus y-direction. To provide these half pixel 
data, interpolation is carried out in the vertical 
direction only. 

Path G provides the high-order bits of the 
parallel half-pixel data by adding the high-order bits 
of the parallel pixel data of the search area S24 to 
the high-order bits of the parallel pixel data of the 
same pixel in the previous line of the search area. 
The parallel pixel data S24 are delayed by the 5- 
unit delay 34G before being split into high-order 
and low-order bits. The high order bits are then 
delayed by the one-unit delay 35G before being 
fed to the adder 42G. Also fed to the adder 42G 
are the high order bits of the parallel pixel data 
from the search area, delayed by the one-unit 
delay 35C. The resulting half-pixel data from the 
adder 42G are passed through the three one-unit 
delays 36G, 37G and 38G before being delivered 
via the path G to the serializer 27, where the high- 
order bits of the matching block obtained by shift- 
ing the designated block by one half of a pixel in 
the minus y-direction are selected. 

Path H operates similarly to path G, except that 
the low-order bits from the 5-unit delay 34G are 
further delayed by the one-unit delay 35D before 
being added by the adder 42H to the low-order bits 



from the one-unit delay 35F. The resulting half- 
pixel data are then delayed by the three one-unit 
delays 36H, 37H, and 38H to synchronize them 
with the pixel data in paths A and B, before they 

5 are delivered via the path H to the serializer 27, 
where the low-order bits of the matching block 
obtained by shifting the designated block by one 
half of a pixel in the minus y-direction are selected. 
The paths I and J provide the high-order bits 

10 and the low-order bits, respectively, of the parallel 
half-pixel data of the matching block obtained by 
shifting the designated block by one half of a pixel 
in the plus y-direction. To provide these half pixel 
data, interpolation is carried out in the vertical 

75 direction only. 

Path I provides the high-order bits of the par- 
allel half-pixel data by adding the high-order bits of 
the parallel pixel data of the search area to the 
high-order bits of the parallel pixel data of the 

20 same pixel in the following line of the search area. 
The parallel pixel data of the search area S24 are 
first delayed by the 5-unit delay 34G before being 
split into high-order and low-order bits. The high 
order bits are then additionally delayed by the one- 

25 unit delay 35G before being fed to the adder 421. 
The parallel pixel data are additionally delayed by 
the 5-unit delay 341 before being split into high- 
order and low-order bits. The high order bits are 
then additionally delayed by the one-unit delay 351 

30 before also being fed to the adder 421. The result- 
ing half-pixel data from the adder 42! are passed 
through the three one-unit delays 361, 371 and 381 
to synchronize them with the pixel data on the 
paths A and B, before being delivered via the path 

35 I to the serializer 27, where the high-order bits of 
the matching block obtained by shifting the des- 
ignated block by one half of a pixel in the plus y- 
direction are selected. 

Path J operates similarly to path I, except that 

40 the low-order bits from the 5-unit delay 34G are 
further delayed by the one-unit delay 35H before 
being added by the adder 42J to the low-order bits 
from the second five unit delay 341, additionally 
delayed by the one-unit delay 35 J. The resulting 

45 half-pixel data are then delayed by the three one- 
unit delays 36J, 37J, and 38J to synchronize them 
with the pixel data in paths A and B, before they 
are delivered via the path J to the serializer 27, 
where the low-order bits of the matching block 

50 obtained by shifting the designated block by one 
half of a pixel in the plus y-direction are selected. 

Paths K through R provide half pixel data for 
the matching blocks obtained by shifting the des- 
ignated block by one half of a pixel in both the x- 

55 and j/^directions. These half pixel data are gen- 
erated by interpolation between already-generated 
half pixel data. 
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Paths K and N provide the high-order bits and 
the low-order bits, respectively, of the matching 
block obtained by shifting the designated block by 
one half of a pixel in the minus j^direction and in 
both the plus and minus x-directions. To provide 
this half pixel data, interpolation is carried out be- 
tween already-generated half-pixel data. 

Path K provides the high-order bits of the par- 
allel half-pixel data of the matching blocks obtained 
by shifting the designated block in the minus y- 
direction and in the plus and minus x-directions by 
summing the high-order bits of the parallel half 
pixel data shifted in the x-direction from path C and 
the high-order bits of the parallel half pixel data 
shifted in the x-direction from path C of the pre- 
vious line. 

In path K, the high-order bits of the parallel 
half-pixel data shifted in the x-direction are taken 
from the path C after the one-unit delay 37C to the 
adder 42K. The high-order bits of the parallel half- 
pixel data shifted in the x-direction are fed directly 
to one input of the adder, and to the other input of 
the adder via the 5-unit delay 40. The resulting 
half-pixel data are then delayed by the one one- 
unit delay 38K to synchronize them with the pixel 
data in paths A and B. The half pixel data are 
delivered via the path K to the serializer 27, where 
the high-order bits of the parallel half-pixel data of 
the matching block obtained by shifting the des- 
ignated block in the minus x-direction and the 
minus y-direction are selected. The half pixel data 
are also delivered via the path M to the serializer 
27, where the high-order bits of the parallel half- 
pixel data of the matching block obtained by shift- 
ing the designated block in the plus x-direction and 
minus y-direction are selected. 

Path N provides the low-order bits of the par- 
allel half-pixel data of the matching blocks obtained 
by shifting the designated block in the minus y- 
direction and the plus and minus x-directions by 
adding the low-order bits of the parallel half-pixel 
data shifted in the x-direction from path F to the 
low-order bits of the parallel half-pixel data shifted 
in the x-direction from path F of the previous line. 

In path N, the low-order bits of the parallel half- 
pixel data shifted in the x-direction are taken from 
the path F after the one-unit delay 37C to the 
adder 42N. The low-order bits of the parallel half- 
pixel data shifted in the x-direction are fed directly 
to one input of the adder 42N, and are fed to the 
other input of the adder 42N via the 5-unit delay 
40. The resulting half-pixel data are then delayed 
by the one one-unit delay 38N to synchronize them 
with the pixel data in paths A and B. The half pixel 
data are delivered via the path L to the serializer 
27, where the low-order bits of the parallel half- 
pixel data of the matching block obtained by shift- 
ing the designated block in the minus x-direction 



and the minus y-direction are selected. The half 
pixel data are also delivered via the path N to the 
serializer 27, where the low-order bits of the par- 
allel half-pixel data of the matching block obtained 

5 by shifting the designated block in the plus x- 
direction and minus y-direction are selected. 

Paths O and R provide the high-order bits and 
the low-order bits, respectively, of the matching 
blocks obtained by shifting the designated block by 

70 one half of a pixel in the plus y-direction and in 
both the plus and minus x-directions. To provide 
these half pixel data, interpolation is carried out 
between already-generated half-pixel data. 

Path O provides the high-order bits of the 

75 parallel half-pixel data of the matching blocks ob- 
tained by shifting the designated block in the plus 
y-direction and In the plus and minus x-directions 
by summing the high-order bits of the parallel half- 
pixel data shifted in the x-direction from path C and 

20 the high-order bits of the parallel half-pixel data 
shifted in the x-direction from path C of the follow- 
ing line. 

In path O, the high-order bits of the parallel 
half-pixel data shifted in the x-direction are taken 

25 from the path C after the one-unit delay 37C to the 
adder 420. The high-order bits of the parallel half- 
pixel data shifted in the x-direction are fed to one 
input of the adder via the 5-unit delay 40, and to 
the other input of the adder via the 5-unit delay 40 

30 and the 5-unit delay 41. The resulting half-pixel 
data are then delayed by the one one-unit delay 
380 to synchronize them with the pixel data in 
paths A and B. The half pixel data are delivered via 
the path O to the serializer 27, where the high- 

35 order bits of the parallel half-pixel data of the 
matching block obtained by shifting the designated 
block in the minus x-direction and the plus y- 
direction are selected. The half pixel data are also 
delivered via the path Q to the serializer 27, where 

40 the high-order bits of the parallel half-pixel data of 
the matching block obtained by shifting the des- 
ignated block in the plus x-direction and plus y- 
direction are selected. 

Path R provides the low-order bits of the par- 

45 allel half-pixel data of the matching blocks obtained 
by shifting the designated block in the plus y- 
direction and the plus and minus x-directions by 
adding the low-order bits of the parallel half-pixel 
data shifted in the x-direction from the path F to 

50 the low-order bits of the parallel half-pixel data 
shifted in the x-direction of the following line from 
the path F. 

In path R, the low-order bits of the parallel half- 
pixel data shifted in the x-direction are taken from 
55 the path F after the one-unit delay 37C to the 
adder 42R. The low-order bits of the parallel half- 
pixel data shifted in the x-direction are fed to one 
input of the adder 42R via the 5-unit delay 40, and 
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are fed to the other input of the adder 42R via the 
5-unit delay 40 and the 5-unit delay 41 . The result- 
ing half-pixel data are then delayed by the one 
one-unit delay 38R to synchronize them with the 
pixel data in paths A and B. The half pixel data are 
delivered via the path P to the serializer 27, where 
the low-order bits of the parallel half-pixel data of 
the matching block obtained by shifting the des- 
ignated block in the minus x-direction and the plus 
y-direction are selected. The half pixel data are 
also delivered via the path R to the serializer 27, 
where as the low-order bits of the parallel half-pixel 
data of the matching block obtained by shifting the 
designated block in the plus x-direction and plus y- 
direction are selected. 

Figure 6 also shows details of the block 
serializing circuit 27. The nine pairs of data paths 
generated by the half-pixel interpolating circuit 26 
are each fed into a pair of FIFO memories in the 
FIFO memory group 43, the outputs of which are 
each fed to the one-unit delay 39. The construction 
of the pair of FIFO memories 43 and the pair of 
one-unit delays to which the pair of data paths A 
and B is connected is shown in more detail in 
Figure 9. In Figure 9, the high-order bits of the 
designated block in the data path A are fed into the 
FIFO memory 43A and the low-order bits of the 
designated block in the data path B are fed into the 
FIFO memory 43B. A read pulse is fed to the read 
terminal re of the FIFO memory 43B, and to the 
read terminal re of the FIFO memory 43A via the 
inverter 11. The outputs of the FIFO memories 43A 
and 43B are respectively fed to the one-unit delays 
39A and 39B, which are also alternately clocked. 
The output terminals of the one-unit delays 39A 
and 38B both feed the output line. 

The high-order bits of the parallel-bit pixel data 
of the designated block stored in the FIFO memory 
43A and the low-order bits of the parallel-bit pixel 
data of the designated block stored in the FIFO 
memory 43B are alternately read out onto the 
output path 26A. Thus, the 64 pixel data of the 
designated block appear serially on the output path 
26A as one of the nine matching blocks generated 
by the block serializing circuit 27. 

Similar serializing operations are carried out on 
the eight pairs of parallel data paths C through R, 
each of which pairs carries the high-order bits and 
the low-order bits of the other eight matching 
blocks obtained by shifting the designated block by 

0, and +i pixel in each of the x- and y- 
directions. 

The block serializing circuit 27 selects the par- 
allel half-pixel data to be included in each matching 
block from the blocks of interpolation pixels gen- 
erated by the half-pixel interpolating circuit 26, as 
shown in Figures 7 and 8. For example, the half- 
pixel data for the matching blocks obtained by 



shifting the reference block in both the plus x- 
direction and the minus x-direction are generated 
in the paths C and F. Thus, for example, the pixel 
data for the half pixels 001, CI 2, 023, through 089 

5 are presented both to the FIFO memory par 43C 
and 43D, and to the memory pair 43E and 43F. 
Writing pulses are presented to the memory pair 
430 and 43D such that the pixel data for the half 
pixels 001, 012, 023, through 078 are written into 

10 the FIFO memory pair 430 and 43D, since these 
pixel data are required for the matching block ob- 
tained by shifting the designated block in the mi- 
nus x-direction. On the other hand, writing pulses 
are presented to the memory pair 43E and 43F 

75 such that the pixel data for the half pixels 012, 
023, through 089 are written into the FIFO memory 
pair 43E and 43F, since these pixel data are re- 
quired for the matching block obtained by shifting 
the designated block in the plus x-direction. The 

20 timing of the writing of the data into each of the 
FIFO memories over part of the search area is 
illustrated in Figures 7 and 8. 

(2-3) OONSTRUCTION OF THE MOTION VECTOR 
25 DETERMINING CIRCUIT 28 

Figure 9 shows the construction of the motion 
vector determining circuit 28. The motion vector 
determining circuit 28 receives the nine matching 

30 blocks S26A through S26I from the block serializ- 
ing circuit 27. The motion vector determining circuit 
28 includes nine sets of difference absolute value 
sum calculating circuits 50A through 501, each of 
which calculates the difference absolute value sum 

35 for one of the nine matching blocks. The operation 
of the difference absolute value sum calculating 
circuits 50A through 501 will be now described 
using the difference absolute value sum calculating 
circuit 50A as an example. 

40 The difference absolute value sum calculating 

circuit 50A receives the matching block 26A from 
the delay circuits 39A and 39B in the block paral- 
lelizing circuit 27, and the delayed picture block 
S27, which is the picture block S2, delayed by the 

45 delay circuit 29 (Figure 4). In the difference ab- 
solute value sum calculating circuit 50A, the sub- 
tracting circuit 52A determines the pixel-by-pixel 
difference between the matching block S26A, and 
the delayed picture block S27, additionally delayed 

50 by the delay circuit 51 A. The resulting block of 
differences is fed as the residual block S30A into 
the absolute value circuit 53A, which determines 
the absolute value of the residual block S30A. The 
block of the absolute values of the residual block 

55 S30A is fed from the absolute value circuit 53A to 
the accumulator formed by the adder 54A and the 
delay circuit 55A. The accumulator generates a 
difference absolute value sum for the block of 
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absolute values. The difference absolute value sum 
is fed to tlie delay circuit 56A, wliich provides the 
difference absolute value sum signal S31A to the 
minimum value determining circuit 57. 

The difference absolute value sum signals 
S31A to S31I from the difference absolute value 
sum calculating circuits 50A through 501 respec- 
tively indicate the difference absolute value sum for 
each of the nine residual blocks S30A through 
S30I, each representing the differences between 
the delayed picture block S27 and one of the nine 
matching blocks consisting of the designated block 
and the blocks obtained by shifting the designated 
block by -i, 0, and + ^ pixel in each of the x- and 
y-directions. 

The output of the minimum value determining 
circuit 57 feeds to the read-only memory 58 the 
selection signal S32, which indicates which of the 
residual blocks S30A through S30I has the least 
difference absolute value sum, and therefore which 
of the corresponding nine matching blocks S26A 
through S26I most closely matches the picture 
block S2. The read-only memory provides the sec- 
ondary motion vector Vi with half-pixel precision in 
accordance with the selection signal S32. 

The vector synthesizing circuit 59 combines 
the secondary motion vector Vi with half-pixel pre- 
cision with the primary motion vector MVi with one- 
pixel precision generated by the primary motion 
detector circuit 21 to generate the motion vector 
MVH with half-pixel precision. 

The reference block selector 62 receives the 
nine matching blocks S26A through S26I from the 
block serializer 27, and also receives the selection 
signal S32 from the minimum value determining 
circuit 57. The reference block selector 62 selects 
the one of the nine matching blocks S26A through 
S26I indicated by the selection signal S32 as the 
reference block S3. 

The difference block selector 63 receives the 
nine residual blocks S30A through S30I from the 
subtracter, such as the subtracter 52A, in each of 
the difference absolute value sum calculating cir- 
cuits 50A through 501, and also receives the selec- 
tion signal S32 from the minimum value determin- 
ing circuit 57. The difference block selector 63 
selects the one of the nine residual data blocks 
S30A through S30I indicated by the selection sig- 
nal S32 as the difference block S4. 

Alternatively, the difference block selector 63 
may be dispensed with, and the difference block 
S4 may be generated by subtracting the reference 
block S3 from the picture block S2 using a suitable 
subtracter. Alternatively, the reference block selec- 
tor 62 may be dispensed with, and the reference 
block S3 may be generated by subtracting the 
difference block S4 from the picture block S2 using 
a suitable subtracter. 



(3) OPERATION AND EFFECTS OF THE INVEN- 
TION 

The operation of the above-described construc- 
5 tion of the circuit according to the invention will 
now be described in detail. 

In the digital motion picture signal compressor 
shown in Figure 3, the picture block S2 is fed from 
the pre-processing circuit 2 and the reference pic- 
10 ture SI 2 is fed from the frame memory 14 into the 
motion detection and motion compensation circuit 
16. 

In the motion detection and motion compensa- 
tion circuit 16 shown in Figure 4, the picture block 

75 S2 is provided to the primary motion detector cir- 
cuit 21, which provides the primary motion vector 
MVi with one-pixel precision. 

The reference picture SI 2 is provided to the 
block/raster converting circuit 23, the output of 

20 which is fed to the parallelizing circuit 24, which 
converts the 8-bit pixel data into 16-bit parallel 
pixel data representing pairs of pixels. The parallel 
pixel data S24 is fed from the parallelizing circuit 
into the multi-port Vf=lAM 25, so that block match- 

25 ing with half-pixel precision can be carried out in 
the search area surrounding the pixel designated 
by the primary motion vector MVi. 

The addressing in the multi-port VRAM 25 is 
such that one address identifies the parallel pixel 

30 data for 2 pixels received from the parallelizing 
circuit 24 through the delay circuit 33. This allows 
the address space to be halved. The plane in- 
dicated by the half address space will be referred 
to as "the compressed plane". 

35 The process of reading the pixel data for the 

search area indicated by the primary motion vector 
MVi will now be described with reference to Figure 
10, which depicts the compressed plane, and to 
Figure 1 1 , which depicts the picture plane. 

40 In both planes, the mark O indicates a real 

pixel, marks A and X indicate half-pixels, and the 
mark ® indicates the original pixel identified by 
the primary motion vector MVi with one-pixel preci- 
sion. The Figures show the whole search area in 

45 the x-direction, and part of the search area in the 
y-direction. 

In the compressed plane shown in Figure 10, 

the half-pixel formed by interpolation in the x- 
direction between the real pixels of address 0 and 

50 address 1 is shown with the mark A on the line 
joining addresses 0 and 1, and is indicated as half 
pixel Aoi. Similarly, the half-pixel which is formed 
by interpolation in the x-direction between the real 
pixels of address 1 and address 2 is shown with 

55 the mark A on the line connecting addresses 1 and 
2, and is identified as half-pixel A12, and so on. 

The half-pixels indicated by the mark X are 
formed by interpolation in the j^direction between 
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the real pixels marked O , or by interpolation In the 
y-direction between the half-pixels nnarked A, as 
shown by dotted lines. A similar convention is used 
in the picture plane shown in Figure 1 1 . 

To generate the interpolation pixels, the half- 
pixel interpolating circuit 26 shown in Figure 6 
begins reading the 16-bit parallel pixel data for the 
search area successively from the multi-port VRAM 
25. Reading starts with the pixel corresponding to 
the pixel address 0, 0. As shown in Figure 10, the 
interpolation process generates half pixels in the x- 
directlon by Interpolating between the high-order 
bits and the low-order bits of the present address 
(e.g., the half-pixel Aoi is generated by interpolat- 
ing between the high-order bits and the low-order 
bits of the parallel pixel data for real pixels 0 and 
1), and between the low-order bits of the present 
address and the high-order bits of the following 
address (e.g., the half-pixel A12 is generated by 
interpolation between the low-order bits of the par- 
allel pixel data for real pixels 0 and 1 and the high- 
order bits of the parallel pixel data for real pixels 2 
and 3). 

In the y-directlon, half-pixels are generated by 
interpolating alternately between the high-order bits 
and between the low-order bits delayed by a delay 
corresponding to one line in the x-direction of the 
compressed plane. I.e., five clock cycles. 

Processing in the compressed plane generates 
the required interpolation points with half-pixel pre- 
cision In the picture plane, making It possible to 
calculate 10x3 half pixels by interpolation in 5 x 
3 clock cycles, i.e., in half the number of clock 
cycles. Moreover, the nine matching blocks are 
generated in parallel. This means that, despite the 
delays required to execute the Interpolation pro- 
cess, the nine matching blocks each of 64 half 
pixels can be calculated by interpolation in fewer 
than 64 clock cycles. 

As a result of the interpolation process in the 
half-pixel interpolating circuit 26, a set of 50 half- 
pixel data is generated by interpolation on each of 
the eighteen data paths A through R for each 
picture block S2. The set of 50 half pixel data on 
each of the data paths includes unwanted half pixel 
data in addition to the 32 wanted half-pixel data 
that will constitute half of one matching block. The 
block parallelizing circuit 27 uses the FIFO memory 
set 43 to select the wanted half-pixel data by 
writing into the FIFO memory set 43 only the 32 
wanted half-pixel data that will be included in each 
respective matching block. The wanted half-pixel 
data are selected by transmitting write pulses with 
appropriate timing to each FIFO memory in the 
FIFO memory set, and, after a fixed time, reading 
data written into the FIFO memory set 43. 

A read pulse is alternately fed to pairs of the 
FIFO memories In the FIFO memory set 43 In 



which high-order bits and low-order bits are stored, 
as described above with reference to Figures 5, 6, 
and 9, to generate the matching blocks by serializ- 
ing the half-pixel data stored In the FIFO memory 
5 set 43. 

The figures in Figures 7 and 8 correspond to 
the data indicated in Figures 10 and 11. Data is 
written into the FIFO memory 43 when the write 
pulse (-we) is at a low level (that Is, in the logical 

10 "L" state), and the written data is read out by 
starting the read pulse (-re) after a fixed period of 
time. As described above with reference to Figure 
9, the read pulses (-re) fed to the FIFO memories 
in each pair of FIFO memories, such as the FIFO 

75 memories 43A and 43B, Is of a clock-alternate 
type. This enables the 8-bit pixel data represented 
by the high-order bits and the low-order bits stored 
in the pair of FIFO memories to be read sequen- 
tially to provide the matching blocks, such as the 

20 matching block S26A. 

For this purpose, it is necessary for reading to 
be started at the point in the sequence indicated 
by O In Figures 7 and 8. Of the pairs of parallel 
half-pixel data sequences for the nine matching 

25 blocks shown, the first sequence to be completely 
written into the FIFO memory set 43 is written 
completed by the 44th clock cycle from the block 
pulse (which appears once every 64 clock cycles). 
With clock-alternate reading, a time corresponding 

30 to the full 64 clock cycles is necessary to read 
each matching block from each pair of FIFO 
memories, so that reading the pixel data must be 
started at the latest 20 clock cycles (64 - 44) earlier 
than the end of the current block. If the above 

35 conditions are satisfied, writing the next block will 
not start before reading the written data of the 
current block has been started. 

In Figure 6, the outputs of the block paral- 
lelizing circuit 27 are, in order from the top: 

40 (1) the pixel data of the designated block, which 
is the block indicated by the motion vector MVi 
of one-pixel precision, derived from data paths A 
and B; I.e., the pixel data 11, 12, 13, ... 18; 21 . 
. . 28; etc.; 

45 (2) the pixel data for the matching block ob- 
tained by shifting the designated block by one 
half of a pixel In the minus x-dlrectlon, derived 
from paths 0 and D, i.e., the pixel data 001, 
012, 023, . . . 078; F01 F78; etc.; 

50 (3) the pixel data for the matching block ob- 
tained by shifting the designated block by one 
half of a pixel In the plus x-dlrectlon, derived 
from paths E and F, i.e., the pixel data 012, 
023, 034 089; F12 F89; etc.; 

55 (4) the pixel data for the matching block ob- 
tained by shifting the designated block by one 
half of a pixel in the minus y-direction, derived 
from paths G and H, I.e., the pixel data 81, B2, 
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B3 B8; E1 E8; etc.; 

(5) the pixel data for the matching block ob- 
tained by shifting the designated block by one 
half of a pixel in the plus j^direction, derived 
from paths I and J, I.e., the pixel data E1, E2, 
E3 E8, H1 H8; etc.; 

(6) the pixel data for the matching block ob- 
tained by shifting the designated block by one 
half of a pixel in the minus x-direction and the 
minus y-direction, derived from paths K and L, 
i.e., the pixel data A01, A12, A23, . . . A78; D02, 
. . . D78; etc.; 

(7) the pixel data for the matching block ob- 
tained by shifting the designated block by one 
half of a pixel in the plus x-direction and the 
minus y-direction, derived from paths M and N, 
i.e., the pixel data A12, A23, A34, . . . A89; D12, 
. . . D89; etc.; 

(8) the pixel data for the matching block ob- 
tained by shifting the designated block by one 
half of a pixel in the minus x-direction and the 
plus y-direction, derived from paths O and P, 
i.e., the pixel data D01, D12, D23, . . . D78; G01 
. . . G78; etc.; and 

(9) the pixel data for the matching block ob- 
tained by shifting the designated block by one 
half of a pixel in the plus x-direction and the 
plus j^direction, derived from paths Q and R, 
i.e., the pixel data D12, D23, D34, . . . D89; G12, 
. . . G89; etc. 

The motion vector detecting circuit 28 deter- 
mines the difference absolute value sums between 
the matching blocks S26A through S26I, and the 
delayed picture block S27, and selects the one of 
the residual blocks S30A through S30I that has the 
least difference absolute value sum as the dif- 
ference block S4 with half-pixel precision. The mo- 
tion vector detecting circuit 28 also selects the 
matching block from which the residual block hav- 
ing the least difference absolute value sum was 
derived as the reference block S3 with half-pixel 
precision. 

Finally, the motion vector detecting circuit 28 
combines the secondary motion vector Vi with half- 
pixel precision for the selected matching block with 
the primary motion vector MVi of one-pixel preci- 
sion to form the motion vector MVH with half-pixel 
precision, and the picture of the current block is 
successively compressed. 

With the above construction, the pixel data in 
the search picture S12 is parallelized by the paral- 
lelizing circuit 24, and then the half-pixel interpolat- 
ing circuit 26 derives eight blocks of interpolation 
pixels with half-pixel precision in the area around 
the matching block designated by the motion vec- 
tor with one-pixel precision. Then, by rearranging 
the interpolation pixels in the block serializing cir- 
cuit 27, nine interpolation blocks displaced In the x- 



and 3^directions are supplied to the motion vector 
determining circuit 28. This makes it possible to 
easily obtain the motion vector with half-pixel preci- 
sion using a single clock without increasing the 
5 number of frame memories. 

Further, by adopting a motion vector with half- 
pixel precision and reducing the amount of inter- 
frame difference information, the amount of infor- 
mation generated can be reduced, thereby achiev- 
10 Ing an improvement in terms of picture quality. 

Further, even when an expensive dedicated LSI 
is used for determining the motion vector detection, 
the number of parts can be reduced, thereby re- 
alizing a reduction in system costs. 

75 

(4) OTHER EMBODIMENTS 

While the above embodiment has been de- 
scribed with reference to the parallelizing circuit 24 

20 constructed as shown In Figure 5, the present 
invention Is not limited to this. It Is also possible to 
parallelize plural pixel data with different circuit 
configurations 

Also, while the above embodiment has been 

25 described with reference to a half-pixel Interpolat- 
ing circuit 26 constructed as shown in Figure 6, the 
present invention is not limited to this. It is also 
possible to Interpolate parallelized data with dif- 
ferent circuit configurations. 

30 Further, while the above embodiment has been 

described with reference to a block serializing cir- 
cuit 27 constructed as shown in Figure 4, the 
present invention Is not limited to this. It is also 
possible to block-serialize interpolated data with 

35 different circuit configurations and signal timing. 

Still further, while the above embodiment has 
been described with reference to movement com- 
pensation being effected on only the object range, 
the present invention Is not limited to this. It Is also 

40 widely applicable to other interpolating circuits in 
intended for data Interpolation. 

As described above. In accordance with the 
present invention, the pixel data of the reference 
picture are successively transformed Into parallel 

45 pixel data, and the parallel pixel data with a com- 
pressed address space are then interpolated to 
generate parallel half-pixel data for the half pixels 
In the search area designated by the primary mo- 
tion vector with one-pixel precision. The half-pixel 

50 data are fed out In parallel blocks of half-pixel data, 
one for each of plural matching blocks obtained by 
displacing the block designated by the motion vec- 
tor with one-pixel precision by -i, and 0 verti- 
cally and horizontally. This way, it is possible to 

55 determine a motion vector with half-pixel precision 
by performing Interpolation solely in the search 
area designated by the motion vector with one- 
pixel precision. 
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This makes it possible to execute interpolation 
processing at high speed with a substantially sim- 
plified construction compared to the prior art. This 
enables the motion vector with half-pixel precision 

to be determined easily, without increasing the 5 
number of frame memories or raising the clock 
frequency. 

While there has been described in connection 
with the preferred embodiments of the invention, it 
will be obvious to those skilled in the art that io 
various changes and modifications may be aimed, 
therefore, to cover in the appended claims all such 
changes and modifications as fall within the true 
spirit and scope of the invention. 

75 

Claims 

1. Apparatus (1) for generating a motion vector 
for use in compressing a digital motion picture 
signal, the motion picture signal including a 20 
current picture and a reference picture, each 
picture including plural pixel data for pixels 
horizontally arrayed in lines, the lines being 
vertically arrayed, the apparatus comprising: 

means (16) for obtaining a primary motion 25 
vector with one pixel precision between a pic- 
ture block of the current picture and a des- 
ignated block of the reference picture; 

parellelizing means (24) for converting the 
pixel data of the reference picture into parallel 30 
pixel data; 

search area selecting means for selecting 
the parallel pixel data of a search area of the 
reference picture in response to the primary 
motion vector, the search area surrounding and 35 
including the designated block; 

interpolating means (26) for generating 
parallel half-pixel data from the parallel pixel 
data of the search area by interpolation in 
plural parallel paths, for selecting plural sets of 40 



parallel half-pixel data from the parallel half- 
pixel data generated in the plural parallel 
paths, and for serializing the sets of parallel 
half-pixel data to provide plural parallel match- 
ing blocks of half-pixel data, the matching 
blocks having shifts relative to the designated 
block of -i, 0, and +i pixel, horizontally and 
vertically; 

means for identifying a one of the plural 
matching blocks most closely matching the 
picture block as a reference block; and 

motion vector calculating means (28) for 
calculating the motion vector with half-pixel 
precision from the primary motion vector and 
the shift of the reference block. 

2. The apparatus of claim 1, wherein the means 
for obtaining a primary motion vector includes 



means for performing block matching between 
the picture block and the reference picture to 
obtain the designated block. 

3. The apparatus of claim 1 or 2, wherein the 
parallelizing means (24) includes: 

two prallel FIFO memories (31, 32) each 
having an output connected to one half of a 
common double-width data bus (8); 

write clock means for alternately clocking 
the FIFO memories to write alternate ones of 
the plural pixel data of the reference picture 
into each of the FIFO memories; and 

read clock means for simultaneously cloc- 
king the FIFO memories to simultaneously 
read pairs of the plural pixel data onto the 
common double-width data bus as parallel 
pixel data. 

4. The apparatus of any of claims 1 to 3, wherein 
the search area selecting means includes: 

memory means for storing the parallel 
pixel data, each of the parallel pixel data being 
stored at one storage address; and 

means for generating a block of addresses 
in response to the primary motion vector, the 
block of addresses indicating the storage ad- 
dresses of the parallel pixel data of the search 
area; and 

means for reading the parallel pixel data of 
the search area from the memory means in 
response to the block of addresses. 

5. The apparatus of claim 4, wherein: 
the primary motion vector indicates a des- 
ignated pixel in the reference picture; and 

the means for generating a block of ad- 
dresses generates a block of addresses in- 
dicating the storage addresses of the parallel 
pixel data corresponding to a block of 10 x 10 
pixels extending from -1 to plus 8 pixels hori- 
zontally and vertically relative to the desig- 
nated pixel. 

45 6. The apparatus of claim 5, wherein the des- 
ignated block is a block of 8 x 8 pixels extend- 
ing from 0 to plus 7 pixels horizontally and 
vertically relative to the designated pixel. 

50 7, The apparatus of claim 5, wherein the parallel 
pixel data of the search area consists of 50 
parallel pixel data. 

8. The apparatus of any of claims 1 to 7, wherein 
55 the interpolating means (26) comprises: 

means for dividing the parallel pixel data 
into high-order bits and low-order bits; 

means (35, 36, 37, 38) for delaying the 
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high-order bits and low-order bits by a time 
corresponding to one pixel; 

nneans for delaying the parallel pixel data 
by a time corresponding to a line of the search 
area; 

means (42), including plural parallel paths, 
for generating sets of half-pixel data by inter- 
polation between high-order bits and delayed 
low-order bits, by interpolation between high- 
order bits and delayed parallel pixel data; and 
by interpolation between low-order bits and 
parallel pixel data. 

9. The apparatus of claim 8, wherein the inter- 
polating means additionally includes selecting 
means, including plural parallel paths, for se- 
lecting, from the sets of half-pixel data, half 
pixel data for each of the plural parallel match- 
ing blocks. 

10. The apparatus of claim 8 or 9, wherein the 
interpolating means additionally includes 
means for generating additional sets of half- 
pixel data by interpolation between the sets of 
half-pixel data 

11. The apparatus of any of claims 1 to 10, 
wherein the interpolating means (26) com- 
prises: 

means for dividing the parallel pixel data 
into high-order bits and low order bits; 

pixel delay means (35-38) for delaying the 
low-order bits by a time corresponding to one 
pixel, 

means (42) for performing first horizontal 
interpolation by summing the high-order bits 
and the low-order bits of each of the parallel 
pixel data to provide first half-pixel data; 

means (42) for performing second horizon- 
tal interpolation by adding the low order bits of 
each of the parallel pixel data from the pixel 
delay means to the high order bits of each of 
the parallel pixel data to provide second half- 
pixel data. 

12. The apparatus of claim 11, wherein the inter- 
polating means (26) additionally comprises: 

first selecting means for selecting, from 
the first half-pixel data, high-order bits of par- 
allel half-pixel data of one of the plural match- 
ing blocks shifted, relative to the designated 
block, in a first horizontal direction; 

second selecting means for selecting, from 
the first half-pixel data, high-order bits of par- 
allel half-pixel data of one of the plural match- 
ing blocks shifted, relative to the designated 
block, in a second horizontal direction, op- 
posite the first horizontal direction; 



third selecting means for selecting, from 
the second half-pixel data, low-order bits of 
parallel half-pixel data of the one of the plural 
matching blocks shifted, relative to the des- 
5 Ignated block, in the first horizontal direction; 

and 

fourth selecting means for selecting, from 
the second half-pixel data, low-order bits of 
parallel half-pixel data of the one of the plural 
10 matching blocks shifted, relative to the des- 

ignated block, in the second horizontal direc- 
tion. 

13. The apparatus of claim 12, wherein the inter- 
75 polating means (26) additionally comprises 

means for serializing the high-order bits and 
the low-order bits of the parallel half-pixel data 
to provide the half-pixel data of one of the 
plural matching blocks. 

20 

14. The apparatus of any of claims 11 to 13, 
wherein the means for performing first horizon- 
tal interpolation and the means for performing 
second horizontal interpolation are in indepen- 

25 dent parallel paths. 

15. The apparatus of any of claims 11 to 14, 
wherein the interpolating means (26) addition- 
ally comprises: 

30 first line delay means for delaying the first 

half-pixel data by a time corresponding to a 
line of search area; 

second line delay means for delaying the 
second half-pixel data by a time corresponding 

35 to a line of search area; 

means for performing first horizontal and 
vertical Interpolation by adding each of the 
delayed first half-pixel data from the first line 
delay means to each of the first half-pixel data 

40 to provide third half-pixel data; and 

means for performing second horizontal 
and vertical Interpolation by adding each of the 
delayed second half-pixel data from the sec- 
ond line delay means to each of the second 

45 half-pixel data to provide fourth half-pixel data. 

16. The apparatus of claim 15, wherein the inter- 
polating means (26) additionally comprises: 

fifth selecting means for selecting, from 
50 the third half-pixel data, high-order bits of par- 

allel half-pixel data of one of the plural match- 
ing blocks shifted, relative to the designated 
block. In the first horizontal direction, and in a 
first vertical direction; 
55 sixth selecting means for selecting, from 

the third half-pixel data, high-order bits of par- 
allel half-pixel data of one of the plural match- 
ing blocks shifted, relative to the designated 
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block, in the second horizontal direction, and in 
the first vertical direction; 

seventh selecting nneans for selecting, 
fronn the fourth half-pixel data, low-order bits of 
parallel half-pixel data of the one of the plural 
matching blocks shifted, relative to the des- 
ignated block, in the first horizontal direction 
and in the first vertical direction; and 

eighth selecting means for selecting, from 
the fourth half-pixel data, low-order bits of par- 
allel half-pixel data of the one of the plural 
matching blocks shifted, relative to the des- 
ignated block, in the second horizontal direc- 
tion and in the first vertical direction. 

17. The apparatus of claim 16, wherein the inter- 
polating means (26) additionally comprises 
means for serializing the high-order bits and 
the low-order bits of the parallel half-pixel data 
to provide the half-pixel data of one of the 
plural matching blocks. 

18. The apparatus of claim 15, wherein the means 
for performing first horizontal and vertical inter- 
polation and the means for performing second 
horizontal and vertical interpolation are in in- 
dependent parallel paths. 



20. The apparatus of claim 19, wherein the inter- 
polating means (26) additionally comprises: 

ninth selecting means for selecting, from 
the fifth half-pixel data, high-order bits of par- 
allel half-pixel data of one of the plural match- 
ing blocks shifted, relative to the designated 
block, in the first horizontal direction, and in a 



second vertical direction, opposite the first ver- 
tical direction; 

tenth selecting means for selecting, from 
the fifth half-pixel data, high-order bits of par- 

5 allel half-pixel data of one of the plural match- 

ing blocks shifted, relative to the designated 
block, in the second horizontal direction, and in 
the second vertical direction; 

eleventh selecting means for selecting, 

10 from the sixth half-pixel data, low-order bits of 

parallel half-pixel data of the one of the plural 
matching blocks shifted, relative to the des- 
ignated block, in the first horizontal direction 
and in the second vertical direction; and 

75 twelfth selecting means for selecting, from 

the sixth half-pixel data, low-order bits of par- 
allel half-pixel data of the one of the plural 
matching blocks shifted, relative to the des- 
ignated block, in the second horizontal direc- 

20 tion and in the second vertical direction. 

21. The apparatus of claim 20, wherein the inter- 
polating means (26) additionally comprises 
means for serializing the high-order bits and 

25 the low-order bits of the parallel half-pixel data 

to provide the half-pixel data of one of the 
plural matching blocks. 

22. The apparatus of claim 19, wherein the means 
for performing first horizontal and vertical inter- 
polation and the means for performing second 
horizontal and vertical interpolation are in in- 
dependent parallel paths. 

23. The apparatus of claim 1, wherein the inter- 
polating means (26) additionally comprises: 

fifth line delay means for delaying the par- 
allel pixel data by a time corresponding to a 
line of search area; 

means for performing first vertical inter- 
polation by summing the high-order bits of 
each of the parallel pixel data from the fifth line 
delay means and the high-order bits of each of 
the parallel pixel data to provide seventh half- 
pixel data; 

means for performing second vertical inter- 
polation by adding the low-order bits of each 
of the parallel pixel data from the fifth line 
delay means to the low-order bits of each of 
the parallel pixel data to provide eighth half- 
pixel data. 

24. The apparatus of claim 23, wherein the inter- 
polating means (26) additionally comprises: 

55 thirteenth selecting means for selecting, 

from the seventh half-pixel data, high-order bits 
of parallel half-pixel data of one of the plural 
matching blocks shifted, relative to the des- 



19. The apparatus of claim 15, wherein the inter- 
polating means (26) additionally comprises: 30 

third line delay means for further delaying 
the first half-pixel data from the first line delay 
means by a time corresponding to a line of 
search area; 

fourth line delay means for further delaying 35 
the second half-pixel from the second line de- 
lay means by a time corresponding to a line of 
search area; 

means for performing third horizontal and 
vertical interpolation by adding each of the first 40 
half-pixel data from the third line delay means 
to each of the first half-pixel data from the first 
line delay means to provide fifth half-pixel 
data; and 

means for performing fourth horizontal and 45 
vertical interpolation by adding each of the 
second half-pixel data from the fourth line de- 
lay means to each of the second half-pixel 
data from the second delay line means to 
provide sixth half-pixel data. 50 
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ignated block, in a first vertical direction; 

fourteenth selecting means for selecting, 
from the eighth half-pixel data, low-order bits 
of parallel half-pixel data of the one of the 

plural matching blocks shifted, relative to the 
designated block, in the first vertical direction. 

25. The apparatus of claim 24, wherein the inter- 
polating means (26) additionally comprises 
means for serializing the high-order bits and 
the low-order bits of the parallel half-pixel data 
to provide the half-pixel data of one of the 
plural matching blocks. 

26. The apparatus of claim 23, wherein the means 
for performing first vertical interpolation and 
the means for performing second vertical inter- 
polation are In parallel Independent paths. 

27. The apparatus of claim 23, wherein the inter- 
polating means (26) additionally comprises: 

sixth line delay means for delaying the 
parallel pixel data from the fifth line delay 
means by a time corresponding to a line of 
search area; 

means for performing third vertical inter- 
polation by summing the high-order bits of 
each of the parallel pixel data from the sixth 
line delay means and the high-order bits of 
each of the parallel pixel data from the fifth line 
delay means to provide ninth half-pixel data; 

means for performing fourth vertical inter- 
polation by adding the low-order bits of each 
of the parallel pixel data from the sixth line 
delay means to the low-order bits of each of 
the parallel pixel data from the fifth line delay 
means to provide tenth half-pixel data. 

28. The apparatus of claim 27, wherein the inter- 
polating means (26) additionally comprises: 

fifteenth selecting means for selecting, 
from the ninth half-pixel data, high-order bits of 
parallel half-pixel data of one of the plural 
matching blocks shifted, relative to the des- 
ignated block, in a second vertical direction, 
opposite the first vertical direction; 

sixteenth selecting means for selecting, 
from the tenth half-pixel data, low-order bits of 
parallel half-pixel data of the one of the plural 
matching blocks shifted, relative to the des- 
ignated block, in the second vertical direction. 

29. The apparatus of claim 28, wherein the inter- 
polating means (26) additionally comprises 
means for serializing the high-order bits and 
the low-order bits of the parallel half-pixel data 
to provide the half-pixel data of one of the 
plural matching blocks. 



30. The apparatus of claim 27, wherein the means 
for performing third vertical interpolation and 
the means for performing fourth vertical inter- 
polation are in parallel independent paths. 

5 

31. The apparatus of any of claims 1 to 30, 
wherein the interpolating means (26) addition- 
ally comprises means for selecting, from the 
parallel pixel data of the search area, the par- 

10 allel pixel data of the designated block; and 

means for serializing the parallel pixel data 
of the designated block to provide an addi- 
tional matching block. 

75 32. The apparatus of claim 31 , wherein the means 
for identifying one of the plural matching 
blocks includes: 

means for deriving a block of differences 
between the picture block and each matching 
20 block; 

means for generating an difference ab- 
solute value sum for each block of differences; 
and 

means for generating a selection signal 
25 identifying the one of the block of differences 

having a least difference absolute value sum. 

33. The apparatus of claim 32, wherein the means 

for Identifying additionally comprises first se- 
30 looting means, responsive to the selection sig- 

nal, for selecting the matching block corre- 
sponding to the block of differences having the 
least absolute value sum as a reference block. 

35 34. The apparatus of claim 32, wherein the means 
for identifying additionally comprises second 
selecting means, responsive to the selection 
signal, for selecting the block of differences 
having the least difference absolute value sum 

40 as a difference block. 

35. The apparatus of claim 34, wherein the appara- 
tus is additionally for compressing the digital 
motion picture signal, and additionally com- 

45 prises: 

means (5) for orthogonally transforming 
the diffence block to provide transform coeffi- 
cients; and 

means (6) for quantizing the transform co- 
50 efficients. 

36. The apparatus of any of claims 31 to 35 
wherein the motion vector calculating means 
includes: 

55 means for determining a secondary motion 

vector from the selection signal; and 

means for synthesizing the secondary mo- 
tion vector with the primary motion vector to 
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provide the motion vector with half-pixel preci- 
sion. 
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